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(54) OFDRfl frame synchronisation 

(57) FFT demodulation of OFDM symbols is 
achieved using a frame synchronisation pulse gener- 
ated by deriving absolute values of successive complex 
samples of the OFDM symbol, determining the differ- 
ence between such values and other values separated 
therefrom by a period representing the useful part of the 



OFDM symbol, integrating the difference values over a 
plurality of symbols and determining the sample posi- 
tion representing the point at which the integrated differ- 
ence values substantially change. 
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Description 

[0001] This invention relates to OFDM modulation. 
It is particularly concerned with the generation of a syn- 
chronisation pulse representing an OFDM symbol 
boundary, for example for use in Fourier Transform 
demodulation. 

[0002] OFDM systems are well known. Various 
techniques have been used for synchronisation of 
OFDM receivers. Some of these techniques require 
transmission of a special synchronisation signal. Other 
techniques rely on a standard OFDM signal, in which a 
complete symbol comprises a "useful part B and a "guard 
space", the guard space sometimes being referred to as 
a guard interval, cyclic extension or cyclic prefix. 
[0003] The guard space precedes the useful part of 
the symbol and contains a repeat of the data at the end 
of the useful part. (This is equivalent to having a guard 
space after the useful part, containing data which is the 
same as that at the beginning of the useful part.) 
[0004] Synchronisation techniques which rely upon 
the duplicated data in the guard space generally oper- 
ate by performing a cross correlation between complex 
samples spaced apart by the length of the useful part of 
the symbol. This generates a timing pulse which is used 
in Fourier Transformation of the received signal. The 
timing of the pulse is such that the Fourier Transform 
window contains only data from a single symbol. 
[0005] If the timing is incorrect, inter-symbol -inter- 
ference (ISI) occurs. However, the use of the guard 
space allows a certain amount of variation in the timing 
of the pulse while still avoiding ISI. The guard space 
should be longer than the longest expected spread of 
delays amongst signals received via different paths. 
The guard space is relatively small compared with the 
useful part of the signal; typically, the guard space may 
contain Nu/32, Nu/16, Nu/8 or Nu/4 samples, where Nu 
is the number of samples in the useful part of the sym- 
bol. 

[0006] It would be desirable to provide a simpler 
and less expensive technique for synchronisation, and 
preferably one which can produce more accurate 
results. 

[0007] Aspects of the present invention are set out 
in the accompanying claims. 

[0008] According to a further aspect, a synchroni- 
sation pulse for a Fourier Transform demodulator is gen- 
erated by taking absolute values of complex samples of 
an OFDM symbol, determining the difference between 
absolute values which are separated by the length of 
the useful part of the signal, and generating the syn- 
chronisation pulse in response to determining the time 
at which there is a substantial increase in the difference 
value. 

[0009] The invention also extends to apparatus for 
generating such a synchronisation pulse, and to a 
method and an apparatus for receiving an OFDM signal 
using such techniques. 



[001 0] Using the method of the invention, the differ- 
ence between the absolute values of the complex val- 
ues will be very small when those complex values are 
equal. Thus, this difference will remain small whenever 

5 the samples in a guard space are subtracted from the 
corresponding values within the useful part of the sym- 
bol. When the values cease to be small, this represents 
the end of the symbol, and this point can be used to 
allow an FFT demodulator window to be aligned with 

io the OFDM symbol. The point can be detected using a 
filter, preferably a median filter. 

[0011] It is found that, for example because of slight 
drift in the local oscillator, the complex samples of an 
OFDM signal can suffer different phase rotations within 

is the period of a single symbol. Thus, although nominally 
the data in a guard space should correspond to part of 
the data in the useful part of the symbol, the actual com- 
plex values derived from the signal may differ because 
of this phase rotation. However, by taking the absolute 

20 values of the complex samples, such differences are 
reduced substantially. Furthermore, because the sys- 
tem handles real, rather than complex, values, data 
storage requirements are reduced. The complexities 
and inaccuracies associated with multipliers can also be 

25 avoided. The arrangement can also produce better 
accuracy than those systems which rely on integrating 
the output of a cross-correlator, and better acquisition 
times than prior art systems relying on phase locked 
loops (PLL's). 

30 [0012] Preferably, the difference values, are inte- 
grated over a number of symbols. Preferably this is 
achieved using an infinite impulse response (IIR) filter. 
[0013] An arrangement embodying the arrange- 
ment will now be described by way of example with ref- 

35 erence to the accompanying drawings, in which: 

Figure 1 is a block diagram of an OFDM receiver; 
Figure 2 represents an OFDM signal; 
Figure 3 schematically illustrates the processing 
40 carried out in a Fourier Transform synchroniser cir- 
cuit of a receiver according to the present invention; 
Figure 4 shows a typical trace of an absolute differ- 
ence signal arising in the synchronising circuit of 
Figure 3; and 

45 Figure 5 is a typical output from a rising edge detec- 
tor of the synchronising circuit. 

[0014] Referring to Figure 1, an OFDM receiver 2 
comprises an antenna 4 which receives a signal and 

so presents it to a down-converter 6 which converts the RF 
signal to an IF signal. This is then converted into a base- 
band signal by an IF-to-baseband converter 8. This pro- 
duces at its output complex samples of each 
transmitted OFDM symbol. These complex samples are 

55 digitised by an analog-to-digital (A/D) converter 10, and 
delivered to a Fast Fourier Transform (FFT) circuit 14. 
The FFT circuit 14 converts the samples from the time 
domain to the frequency domain, and the symbol data 
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at the output is provided to a channel estimator and cor* 
rector 16 and a decoder 17. If desired, the complex 
samples from the A/D converter 10 and/or a signal from 
the channel estimator and corrector 16 may also be 
delivered to a frequency synchronisation circuit 18, 
which is used to control the local oscillator frequencies 
used by the down converter 6 and the IF-to-baseband 
converter 8; however, it is also possible to implement 
the receiver without requiring such feedback. 
[001 5] The complex samples are also delivered to a 
symbol synchronisation circuit 20, which generates a 
synchronisation pulse for use by the Fast Fourier Trans- 
form (FFT) circuit 14. The FFT circuit 14 requires the 
synchronisation pulse so that each transformation oper- 
ation is aligned with the start of the OFDM symbol. 
[0016] The circuit described so far is known from 
the prior art. The present invention is directed to a novel 
and inventive technique for use in the symbol synchro- 
nisation circuit 20. 

[0017] Referring to Figure 2, it is assumed that an 
OFDM symbol consists of Nu+Ng samples, represent- 
ing Nu samples in the useful part U of the signal, pre- 
ceded by Ng samples in the guard space G. The Ng 
samples in the guard space G contain the same data as 
the last Ng samples of the useful part U of the symbol 
(as indicated, in respect of one of the symbols, by 
hatching). 

[001 8] Figure 3 is a schematic block diagram repre- 
senting the functions performed by the circuit 20. 
[0019] The complex samples from the IF-to-base- 
band converter 8 are converted into absolute values by 
an absolute value converter 21. These output values 
are delivered to a subtractor 22 and to delay circuit 24, 
which delays the values by an amount corresponding to 
the length of the useful part U of the OFDM symbol. 
Accordingly, the delay circuit 24 delays the absolute val- 
ues by a period corresponding to Nu samples. The sub- 
tractor 22 subtracts the delayed absolute values from 
the non-delayed values received from the absolute 
value converter 21 . In practice, the absolute values of 
the real and imaginary parts of the complex samples 
are summed before being delivered to the subtractor 22. 
Similarly, either the absolute values of the real and 
imaginary parts are summed before being delivered to 
the delay circuit 24, or they are delivered to respective 
delay circuits whose outputs are summed before pres- 
entation to the subtractor 22.) 

[0020] The resultant difference value is from sub- 
tractor 22 converted into an absolute value by a second 
absolute value converter 26. The output of the absolute 
value converter 26 will therefore be substantially zero 
during the period that the last Ng samples contained in 
the useful part U are present at the input of the absolute 
value converter 21 . because at this time the subtractor 
will be receiving those samples at its positive input and, 
at its negative input, samples of equal value derived 
from the guard space G. At other times, the output of the 
absolute value converter 26 would adopt values deter- 



mined by the con-elation, if any, between data in succes- 
sive symbols, but in practice this would be essentially 
random. 

[0021] The output of the absolute value converter 
5 26 will therefore comprise successive absolute differ- 
ence values, each associated with a respective sample 
of the OFDM symbol. These difference values are then 
passed to an integrating circuit 28, which serves to inte- 
grate each absolute difference value over a number of 
to symbols. 

[0022] This is achieved by multiplying each differ- 
ence value by a factor G1 in a multiplier 30, the output 
of which is delivered to a positive input of a summing cir- 
cuit 32. The output of the summing circuit is sent to a 

15 delay circuit formed by a first-in, first-out (FIFO) memory 
34 which serves to delay each of its input signals by a 
period corresponding to an entire OFDM symbol, i.e. 
Nu+Ng samples. The output of the delay circuit 34 is 
delivered to a positive input of the summer 32, and also 

20 to a further multiplying circuit 36 which multiplies the 
output by G2. The resultant of this is sent to a negative 
input of the summer 32. 

[0023] As a consequence of this arrangement, the 
output of the summer comprises successive samples 
25 S(n,m), where n represents the number of the sample 
within the OFDM symbol and m represents the symbol, 
and wherein: 

S(n,m) = G1 (V(n,m)) + (1-G2)S(n,m-1) 

30 

and wherein V(n,m) represents the absolute value for 
the sample position n of symbol m. 
[0024] A typical output of the integrating circuit 28 is 
shown in Figure 4. It will be noted that there are spaced 

35 periods in which the output is substantially zero, corre- 
sponding to the periods in which the last Ng symbols of 
the useful part U are present at the input of the absolute 
value converter 21. These periods are separated by 
intervals in which there is a substantial amount of ran- 

40 dom data. The distinction between the two types of 
intervals is enhanced by integration over a number of 
symbol periods. 

[0025] In a first embodiment, the output of the sum- 
ming circuit 32 is delivered to a rising edge detector 38, 

45 a typical output of which is shown in Figure 6. This out- 
put is delivered to a peak detector 40, which detects the 
trailing edge of each of the periods corresponding to the 
presence of the guard interval at the output of the delay 
circuit 34. The peak detector 40 outputs a logic high sig- 

50 nal precisely once per OFDM frame, which is used as 
the sync pulse denoting the end of the OFDM symbol 
FFT window. 

[0026] In a preferred aspect of this embodiment, the 
delay circuit 34 comprises a plurality of memory ele- 
55 ments or registers arranged in a FIFO array. Instead of 
taking the output of summer 32 for processing in real 
time, the contents of the registers in the delay circuit 34 
can be processed to determine the register (and hence 
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the sample) corresponding to the end of the OFDM 
symbol. 

[0027] Whichever arrangement is used, the edge 
detection and peak detection can be achieved using 
either hardware or software. The rising edge detector 
38 may be implemented by a FIR fitter, which may have 
variable coefficients which are altered following switch 
on or re-tuning to speed up the locking on to the signal. 
For example, the FIR filter may be arranged to subtract 
from the value of the latest sample the values of the pre- 
ceding n samples. This will give a significant positive 
value only at the end of the symbol, when the difference 
between the absolute values ceases to be zero. The 
value n may be altered not only when acquiring a signal, 
but also in dependence on, for example, the risk of 
multi-path interference; when there is significant multi- 
path interference, there will be noise in the initial part of 
the period where the difference between the absolute 
values ought ideally to be zero, so a smaller value for n 
would be appropriate. 

[0028] In an alternative embodiment, the rising 
edge detector 38 is replaced by a median filter followed 
by a step detector. 

[0029] The median filter simply replaces a block of 
samples by the median or middle value in the block. 
[0030] The median filter is preferably implemented 
in the following manner. A block of memory stores the 
last 'N' samples received. Each new sample is added to 
this memory at the expense of the oldest sample, which 
falls out of the window or block. The entire population 
then needs to be sorted which could be achieved using 
a 'bubble sort. Preferably the memory stores not just 
the value of the sample but also a value representing its 
age. When a new sample is received, the oldest cur- 
rently stored sample is removed. The space released is 
used to allow the remaining samples to be shifted up or 
down one place in a manner that allows the new sample 
to be inserted into its correct place in the numerical 
order. In this way the population of samples is stored in 
numerical order at all times. The median is then simply 
the value in the middle of the list Other sorting methods 
may be used to improve efficiency, of course. 
[0031] A median filter has the benefit that, in addi- 
tion to removing noise, the edge (i.e. the time of occur- 
rence of the boundary between the high and low values 
output by the integrating circuit 28) is preserved. 
[0032] The median filter output is then delivered to 
the step detector, which may operate by deriving output 
samples O n (where n = the sample number) from input 
samples I n using: 

i i 

H '(n k)- H '(n-k) 
k=0 k=»1 



[0033] The sigma functions determine the range of 
samples over which the edge is detected. Typical values 



for i and j are 3 and 7, respectively. The step detector 
produces at its output a sharp spike corresponding to 
the end of a symbol. The peak detector 40 then detects 
this spike to provide an accurate pulse for the FFT cir- 
5 cuit14. 

[0034] The invention has been described in the 
context of an OFDM receiver, in which the synchronisa- 
tion pulse is used to define the window of samples on 
which a Fast FourierTransformation is performed. How- 
to ever, the invention Is also useful in other circumstances 
in which there Is a need for a synchronisation pulse rep- 
resenting the symbol boundaries; for example, such a 
pulse would be valuable in a repeater where full FFT 
demodulation is not performed. 
75 [0035] The functional elements described herein 
can be implemented either in dedicated hardware or in 
software. 

Claims 

20 

1. A method of generating a synchronisation pulse 
representing a symbol boundary in an OFDM signal 
comprising useful symbol periods separated by 
guard spaces, with data in each guard space corre- 

25 sponding to part of the data in a respective useful 
period, the method comprising the step of deriving 
the difference between absolute values of samples 
of the OFDM signal separated by a period corre- 
sponding to the useful symbol period, and generat- 

30 ing the synchronisation pulse in response to a 
substantial change in the difference values. 

2. A method as claimed in claim 1, wherein the differ- 
ence values represent integrated values obtained 

35 over a plurality of symbol periods. 

3. A method as claimed in claim 2, wherein an infinite 
impulse response filter is used for producing the 
integrated values. 

40 

4. A method as claimed in any preceding claim, 
including an edge detector for detecting substantial 
changes in the difference values. 

45 5. A method as claimed in claim 4, wherein the edge 
detector comprises a filter. 

6. A method as claimed in claim 5, wherein the edge 
detector comprises a median filter. 

so 

7. A method as claimed in claim 5, wherein the filter 
has variable coefficient. 

8. A method as claimed in claim 5 or claim 7, wherein 
55 the filter is a finite impulse response filter. 

9. Apparatus for generating a synchronisation pulse, 
the apparatus being arranged to operate in accord- 
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ance with a method of any preceding claim. 

10. A method of receiving an OFDM signal comprising 
demodulating the signal in order to produce com- 
plex samples of transmitted OFDM symbols, and s 
applying a Fourier Transform to the complex sam- 
ples, the method further including the step of syn- 
chronising the Fourier Transform window with the 
OFDM symbols using a synchronisation pulse gen- 
erated by a method according to any one of claims 10 
1 to 7. 

11. An OFDM receiver arranged to operate in accord- 
ance with the method of claim 10. 

15 
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